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Abstract 

This is a short survey of algebro-combinatorial link homology the- 
ories which have the Jones polynomial and other link polynomials as 
their Euler characteristics. 
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1 Introduction 

The discovery of the Jones polynomial by V. Jones [J] and quantum groups 
by V. Drinfeld and M. Jimbo led to an explosive development of quantum 
topology. The newly found topological invariants were christened "quantum 
invariants" ; for knots and links they often take the form of polynomials. By 
late 80's-early 90's it was realized that each complex simple Lie algebra g 
gives rise to a gaggle of quantum invariants. To a link L in M 3 with each 
component colored by an irreducible representation of g there is assigned an 
invariant P(L, g) taking values in the ring of Laurent polynomials Z[g, q~ x ] 
(sometimes fractional powers of q are necessary). Polynomials P(L, g) have a 
representation-theoretical description, via intertwiners between tensor prod- 
ucts of irreducible representations of the quantum group U q (g), the latter 
a Hopf algebra deformation of the universal enveloping algebra of g. These 
invariants by no means exhaust all quantum invariants of knots and links; 
various modifications and generalizations include finite type (Vassiliev) in- 
variants, invariants associated with quantum deformations of Lie superalge- 
bras, etc. 
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Quantum sl(n) link polynomials, when each component of L is colored by 
the fundamental n-dimensional representation, can be conveniently encapsu- 
lated into a single 2- variable polynomial P(L), known as the HOMFLY or 
HOMFLY-PT polynomial [HOMFLY], [PT]. 

The skein relation 

AP(Lx) - A- 1 P(L 2 ) = (q- q^)P(L 3 ) 
for any three links Li,L 2 , L 3 that differ as shown below 




and the value of P on the unknot, uniquely determines the HOMFLY-PT 
invariant, which lies in the ring Z[A ±1 , (q — g _1 ) ±1 ] (in the original papers 
a single variable was used instead of q — q~ x , making P a genuine Laurent 
polynomial in two variables). 

Specializing A = q n , for n > 0, leads to a link polynomial invariant 

P n (L) G Z[q, g" 1 ], normalized so that P„(unknot) = q n ~ l + q n ~ 3 H h q x ~ n 

for n > and P ( un k n °t) = 1. 

Po(L) and P^iL) are the Alexander and Jones polynomials of L, respec- 
tively, while Pi(L) is a trivial invariant. For n > 0, the polynomial P n (L) 
can be interpreted via the representation theory of quantum sl(n), and Po(L) 
- via that of the quantum Lie superalgebra U q (gl(l\l)). 

The miracle that emerged in the past few years is that these polynomials 
are Euler characteristics of link homology theories: 

• The Jones polynomial P2(L) is the Euler characteristic of a bigraded 
link homology theory H(L), discovered in [Kl]. 

• The Alexander polynomial Pq(L) is the Euler characteristic of a bi- 
graded knot homology theory, discovered by P. Ozsvath, Z. Szabo [OS1] 
and J. Rasmussen [Rl]. 

• The polynomial Ps{L) is the Euler characteristic of a link homology 
theory H(L), defined in [K2]. 

• For each n > 1, Lev Rozansky and the author constructed a bigraded 
link homology theory H n (L) with P n (L) as the Euler characteristic, see 
[KR1] . 
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• The entire HOMFLY-PT polynomial is the Euler characteristic of a 
triply-graded link homology theory [KR2], [K6] (for a possible alterna- 
tive approach via string theory see [GSV]). 

Ideally, a link homology theory should be a monoidal functor JF from 
the category LCob of link cobordisms to a tensor triangulated category T 
(for instance, T could be the category of complexes of i?-modules, up to 
chain homotopies, for a commutative ring R). Objects of LCob are oriented 
links in M 3 , morphisms from Lq to L\ are isotopy classes (rel boundary) of 
oriented surfaces S smoothly and properly embedded in IR 3 x [0, 1] such that 
L U (—Li) is the boundary of S and Ij C I 3 x {i}, i — 0,1. In many known 
examples, T is a projective functor: the map T(S) : T(L§) — ► T(L^) is 
well-defined up to overall multiplication by invertible central elements of T 
(e.g. by ±1 for homology theory H). 

No a priori reason why quantum link invariants should lift to link ho- 
mology theories is known and the general framework for lifting quantum 
invariants to homology theories remains a mystery. We call such a lift a 
categorification of the invariant. The term categorification was coined by 
L. Crane and I. Frenkel [CF] in the context of lifting an n-dimensional TQFT 
to an (n + l)-dimensional one (n — 2, 3 are the main interesting cases). 

Let us also point out that the Casson invariant (a degree two finite- 
type invariant of 3-manifolds) is the Euler characteristic of instanton Floer 
homology, that the Seiberg-Witten and Ozsvath-Szabo 3-manifold homology 
theories categorify degree one finite-type invariants of 3-manifolds (the order 
of Hi(M, Z) when the first homology of the 3-manifold M is finite and, more 
generally, the Alexander polynomial of M) , that equivariant knot signatures 
are Euler characteristics of Z/4Z-graded link homologies (O. Collin, B. Steer 
[CS], W. Li), and that there exist ideas on how to categorify the 2- variable 
Kauffman polynomial [GW], the colored Jones polynomial, and quantum 
invariants of links colored by arbitrary fundamental representations A l V of 
sl(n) [KR1]. 

2 A categorification of the Jones polynomial 

In the late nineties the author discovered a homology theory T~C(L) of links 
which is bigraded, 

H(L) = © H l ' j (L), 
and has the Jones polynomial as the Euler characteristic, 

P 2 (L) = ^(-l)Vrk(^(L)). 
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The construction of 7i categorifies the Kauffman bracket description of the 
Jones polynomial. Starting from a plane projection D of L we build homology 
groups 7~t(D) inductively on the number of crossings of the projection via long 
exact sequences 

— h()() — h(X) — h(X) — 

and then check that T~C(D) are invariants of L alone. Homology of the empty 
link is Z, homology of the unknot is A = 7*[X]/(X 2 ), which should be thought 
of as the integral cohomology ring of the 2-sphere. Homology of the k- 
component unlink is A® k . The obvious cobordisms between unlinks turn A 
into a commutative Frobenius ring, with the trace map tr(l) = 0, tr(X) = 
1 (in any full-fledged link homology theory homology of the unknot is a 
commutative Frobenius algebra over homology of the empty link). T~i(D) 
is the homology of a complex C(D) constructed in an elementary way from 
direct sums of tensor powers of A and the structure maps of this Frobenius 
ring. 

Theorem 1 There exists a combinatorially defined bigraded homology theory 
H(L) of oriented links in M. 3 . Groups W'^(L) are finitely- generated and their 
Euler characteristic is the Jones polynomial. The theory is functorial: to an 
oriented cobordism S between links L and L\ it assigns a homomorphism of 
groups 

H(S) : H(Lq) — > H(Li), 

well-defined up to overall minus sign and of bidegree (0, —x(S)), where x(S) 
is the Euler characteristic of the surface S. 

That ±7i(S) is well-defined was proved in [Ja] and [K4] in two different ways. 

Homology theory 7i is manifestly combinatorial and programs computing 
it were written by D. Bar-Natan, A. Shumakovitch and J. Green. The earliest 
program [BN1] led to the conjecture that ranks of the homology groups of 
alternating links are determined by the Jones polynomial and the signature. 
This conjecture was proved by E.-S. Lee [LI]. For arbitrary knots and links, 
the structure of Ti is more complicated than that of the Jones polynomial; 
right now we don't even have a guess at what the rational homology groups 
of arbitrary (n, m)-torus knots are. 

We next list several interesting applications of H and related develop- 
ments. 
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1) J. Rasmussen used Ti and its deformation studied by E. S. Lee [L2] to give a 
combinatorial proof of the Milnor conjecture that the slice genus of the (p, q)- 
torus knot is ( - p ~ 1 ^' ? ~ 1 ' > and of its generalization to all positive knots [R2]. 
This can also be used to show that certain knots are topologically but not 
smoothly slice without having to invoke Donaldson or Seiberg-Witten gauge 
theories. Originally, the Milnor conjecture was proved by P. Kronheimer and 
T. Mrowka via the Donaldson theory [KM]. 

2) Lenhard Ng [N] obtained an upper bound on the Thurston-Bennequin 
number of a Legendrian link from its homology Ti(L). This bound is sharp 
on alternating knots and on all but one or two knots with at most 10 crossings. 

3) A. Shumakovitch [S] showed that over the 2-element field homology de- 
composes: H{L,¥ 2 ) = H(L,F 2 )®F 2 [X]/{X 2 ), where H{L,F 2 ) is the reduced 
homology of L with coeffcients in F 2 . P. Ozsvath and Z. Szabo [OS2] discov- 
ered a spectral sequence with the E 2 -term 7i(L, F 2 ) that converges to the 
Ozsvath-Szabo homology of the double branched cover of L\ 

4) P. Seidel and I. Smith defined a Z-graded homology theory of links via 
Lagrangian intersection Floer homology of a certain quiver variety [SS]. Their 
theory is similar to Tt in many respects, and, conjecturally, isomorphic to 7i 
after the bigrading in the latter is collapsed to a single grading. 



3 Extensions to tangles. 

The quantum group U q (sl(2)) controls the extension of the Jones polynomial 
to an invariant of tangles, the latter a functor from the category of tangles 
to the category of U q (sl(2)) representations. To a tangle T with n bottom 
and m top endpoints (an (m, n)-tangle) there is assigned an intertwiner 

f(T) ■ V® n > V® m 

between tensor powers of the fundamental representation V of U q (sl(2)). 

A categorification of the invariant f(T) was suggested in [BFK]. We con- 
sidered the category 

0<k<n 

the direct sum of parabolic subcategories Q k ^ n ~ k of a regular block of the 
highest weight category for sl(n). The category O k,n ~ k is equivalent to the 
category of perverse sheaves on the Grassmannian of A;-planes in C n , smooth 
with respect to the Schubert stratification. The Grothendieck group of O n 
is naturally isomorphic (after tensoring with C) to V® n , considered as a 
representation of U q=1 (sl(2)), and derived Zuckerman functors in D b {O n ) 
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lift the action of sl(2) on V® n . We showed that projective functors in O n 
categorify the action of the Temperley-Lieb algebra on V® n and conjectured 
how to extend this to arbitrary tangles, by assigning to a tangle T a functor 
T(T) between derived categories D b (O n ) and D b (O m ). 

Our conjectures were proved by C. Stroppel [Stl], who worked with the 
graded versions (9™ r of these categories, associated a functor JF(T) between 
derived categories D b (Og r ) and Z) 6 ((9™) to each (m, n)-tangle T and a natu- 
ral transformation J-'(S) : ^{Tq) — > F{Ti) to a tangle cobordism S between 
tangles T and 7\. The whole construction is a 2-functor from the 2-category 
of tangle cobordisms to the 2-category whose objects are C-linear triangu- 
lated categories, 1-morphisms are exact functors and 2-morphisms-natural 
transformations of functors, up to rescalings by invertible complex numbers. 
When the tangle is a link L, this theory produces bigraded homology groups, 
conjecturally isomorphic to H(L) ® C. 

The braid group action on V® n lifts to a braid group action on the derived 
category D h (0™ r ). Restricting to the subcategory D & ((9^, n_1 ) results in a 
categorification of the Burau representation, previously studied in [KS]. 

For a more economical extension of the Jones polynomial to tangles, we 
restrict to even tangles (when the number of endpoints on each of the two 
boundary planes is even) and to the subspace of [/ g (s/(2))-invariants 

Inv(n) = Hom l/q(s/(2)) (C,\/® 2 ") 

in V mn . The invariant of a (2m, 2n)-tangle is a linear map 

f inv (T) : Inv(n) — > Inv(m) 

between these subspaces. 

A categorification oi f inv (T) was found in [K3], [K4]. We defined a graded 
ring H n and established an isomorphism 

K(H n -mod) (g)C^ Inv(n) 

between the Grothendieck group (tensored with C) of the category of graded 
finitely-generated i7 n -modules and the space of invariants in V® 2n . To an 
even tangle T we assigned an exact functor T between the derived cate- 
gories of H n — mod (this functor induces the map fi nv {T) on the Grothendieck 
groups) and to a tangle cobordism-a natural transformation of functors. This 
results in a 2-functor from the 2-category of cobordisms between even tangles 
to the 2-category of natural transformation between exact functors in trian- 
gulated categories. Restricting to links, we recover homology groups H(L). 
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This approach is more elementary than that via category O, and should carry 
the same amount of information. 

The space of invariants Inv(n) is a subspace of V® 2n (0), the weight zero 
subspace of V® 2n . A categorification of this inclusion, recently found by 
Stroppel [St2], relates rings H n and parabolic categories O n,n . The latter 
category is equivalent to the category of finite-dimensional modules over a 
C- algebra A n>n , explicitly described by T. Braden [B]. There exists a idem- 
potent e in A n , n such that eA n ^ n e = H n <g> C. This idempotent picks out all 
self-dual indecomposable projectives in A n ^ n . 

Rings H n can also be used to categorify certain level two representations 
of U q (sl(m)), see [HK]. 

For a more geometric and refined approach to invariants of tangles and 
tangle cobordisms we refer the reader to Bar-Natan [BN2]. Some of his 
generalizations of link homology can be thought of as G-equivariant versions 
of H, for various compact subgroups G of SU(2), see [K5] for speculations 
in this direction and for an interpretation of the Rasmussen invariant via the 
SU (2)-equivariant version of H. 

4 sl(n) link homology and matrix factoriza- 
tions 

Theorem 2 For each n > there exists a homology theory which associates 
bigraded homology groups 

H n (L) = © H^(L) 

to every oriented link in M, 3 . The Euler characteristic o/H n is the polynomial 
invariant P n , 

^W = E(- 1 )Vdim Q (H^'(L)). 

Homology groups H^(L) are finite- dimensional Q-vector spaces, and, for a 
fixed L, only finitely many of them are non-zero. This homology is functorial: 
an oriented link cobordism S between L and Li induces a homomorphism 

H n (S) : H n (L ) — > R n (Li), 

well-defined up to overall rescaling by nonzero rationals. 
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Groups H n (L) are constructed in [KR1], where we start with a presenta- 
tion for P n (L) as an alternating sum 

p n (L) = J2±q a{T) Pn(r)- (i) 

r 

Here we choose a generic plane projection D of L with m crossings, and form 
the sum over 2 m planar trivalent graphs T which are given by replacing each 
crossing of D by one of the two planar pictures on the right 

) ( - X 

Each such planar graph V has a well-defined invariant P n {T) e Z[g, g -1 ], with 
all the coefficients being nonnegative integers. Weights a{T) are given by a 
simple rule. The edges are of two types: regular oriented edges and "wide" 
unoriented edges as on the rightmost picture above. 

We then define single-graded homology groups H n (T) which have the 
graded dimension P n iX) and satisfy certain naturality conditions allowing us 
to build a complex out of H n (r), over all modifications V of the link diagram 
D. The complex is a categorification of the right hand side of the equation 
dU); its homology groups B. n (D) depend on L only and satisfy the properties 
listed in Theorem 

Our definition of H n (T) is based on matrix factorizations. Let R = 
Q[x\, . . . ,Xk\- A matrix factorization M of a polynomial / G R consists of a 
pair of free .R-modules and a pair of -R-module maps 

M° -±> M 1 -±> M° 

such that d 2 = f ■ Id. The polynomial / is called the potential of M. A ma- 
trix factorization can be thought of as a two-periodic generalized complex; 
the square of the differential in not zero, but a fixed multiple of the iden- 
tity operator. Matrix factorizations were introduced by D. Eisenbud [E] to 
study homological properties of hypersurface singularities, and later made 
an appearance in string theory, as boundary conditions in Landau- Ginzburg 
models [KL]. The tensor product M ®# N of matrix factorizations with po- 
tentials /, g is a matrix factorization with potential / + g. 

To each F we associate a collection of matrix factorizations M\, . . . , M m , 
one for each crossing of D, with potentials fi,...,f m that add up to zero: 
A + /2 + - ■ -+fm = 0. The tensor product Mi®M 2 <g>- • -®M m is a two-periodic 
complex (since the square of the differential is now zero). Finally, H n (T) is 
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defined as the cohomology of this complex; it inherits a natural Z-grading 
from that of the polynomial algebra R. 

The homology theory H„ is trivial when n — 1, while H 2 (L) = Ti(L) ®Q. 
The theory H3 should be closely related to the homology theory constructed 
earlier in [K2] (the two theories have the same Euler characteristic; the one 
in [K2] is defined over Z and not just over Q). 

J. Rasmussen [R3] determined homology groups H n (L) for all 2-bridge 
knots L and a few other knots (with a mild technical restriction n > 4). 
Little else is known about homology groups H n (L) for n > 2. 

A Lagrangian intersection Floer homology counterpart of H n was dis- 
covered by C. Manolescu [M]. His theory H( n ) symp (L) is singly-graded, but 
defined over Z. Manolescu conjectured that H.i n ) S ym P , after tensoring with 
Q, becomes isomorphic to H n , with the bigrading of the latter folded into a 
single grading. 

5 Triply-graded link homology and beyond 

It turns out that the entire HOMFLY-PT polynomial, and not just its one- 
variable specializations, admits a categorification. The original construction 
via degenerate matrix factorizations with a parameter [KR2] was later recast 
in the language of Hochschild homology for bimodules over polynomial alge- 
bras [K6]. We represent a link L as the closure of a braid a with m strands. 
To a we assign a certain complex F{a) of graded bimodules over the poly- 
nomial algebra R in m — 1 generators. Taking the Hochschild homology over 
R of each term in the complex produces a complex of bigraded vector spaces 

... — ► HH(i?, F j (a)) — ► HH( J R, F j+1 (a)) — 

The cohomology groups H(cr) of this complex are triply-graded and depend 
on L only (a convenient grading normalization was pointed out by H. Wu 
[W]). The Euler characteristic of H(L) is the HOMFLY-PT polynomial P(L), 
normalized so that P(unknot) = 1. 

This homology theory suffers from two problems. First, the definition re- 
quires choosing a braid representative of a knot, rather than just a plane pro- 
jection. Second, it's not possible to assign maps H(S) to all link cobordisms 
S so as to turn H into a functor from LCob to the category of (triply-graded) 
vector spaces (simply because homology of the unknot is one-dimensional, 
while that of an unlink is infinite-dimensional). We conjecture that the the- 
ory can be redefined on A;-component links for all k > 1 so as to assign 
finite-dimensional homology groups H(L) to all oriented links L, and not 
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just to knots. The Euler characteristic of H(L) will still be the HOMFLY- 
PT polynomial, but rescaled so as to be a Laurent polynomial in A and q 
rather than a rational function. The theory should extend to a projective 
functor from the category of connected link cobordisms to the category of 
triply-graded vector spaces. 

Further extension of H to all link cobordisms should only require a mi- 
nor modification, where one assigns the algebra Q[a] to the empty link, the 
differential graded algebra 

Q(Vi, ■ ■ ■ ,Vn) ® Q[a], ViVj + VjVi = 0, [yi, a] = 0, d(y t ) = a, d(a) = 

to a fc-component unlink, and suitably resolves each H(L), viewed as a Q[a] 
module with the trivial action of a, into a complex of free Q[a]-modules. 

Understanding H could be an important step towards an algebraic de- 
scription of knot Floer homology, since we expect H to degenerate (possibly 
via a spectral sequence) into knot Floer homology of Ozsvath-Szabo and 
Rasmussen [OS1], [Rl], which categorifies the Alexander polynomial. 

An algebraic description of knot and link Floer homology, if someday 
found and combined with the combinatorial construction [OS3] of Ozsvath- 
Szabo 3-manifold homology of surgeries on a knot from a filtered version 
of knot Floer homology (and a generalization of their construction to links), 
could lead to a combinatorial definition of Ozsvath-Szabo and Seiberg-Witten 
3-manifold homology and, eventually, to an algebraic formulation of gauge- 
theoretical invariants of 4-manifolds. 

In conclusion, we mention two other difficult open problems. 

I. Categorify polynomial invariants P(L,q) of knots and links associated 
to arbitrary complex simple Lie algebras g and their irreducible representa- 
tions. 

II. Categorify the Witten-Reshetikhin-Turaev invariants of 3-manifolds. 
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